Tỉnh Silistra được thành lập vào năm 1593 với tên gọi beylerbeylik Özi (tiếng Ukraina: Очаків, Očakiv) [7] từ lãnh thổ của Thân vương quốc Karvuna cũ (sau là Dobruja), Silistra ban đầu là sanjak Silistra của tỉnh Rumelia.

Tỉnh được đặt theo tên của Silistra, do thống đốc thường cư trú tại pháo đài ven sông Danube này. Vào khoảng năm 1599, nó được mở rộng và nâng lên ngang tầm với một eyalet, có thể là một lợi ích cho vị tổng đốc đầu tiên của tỉnh (beylerbeyi). Tỉnh tập trung trong các vùng Dobruja, Budjak (Bessarabia Ottoman), và Yedisan và bao gồm các thị trấn Varna, Kustendja (Constanța), Akkerman (Bilhorod-Dnistrovs'kyi) và Khadjibey (Odesa), thủ phủ tại các pháo đài Silistra (nay tại Bulgaria) hoặc Özi (nay là Ochakiv tại Ukraina).

Vào thế kỷ 17, tỉnh Silistra được mở rộng về phía nam và phía tây, bao gồm hầu hết Bulgaria hiện đại và Thổ Nhĩ Kỳ thuộc châu Âu bao gồm các thị trấn Adrianople (Edirne), Filibe (Plovdiv) và Vidin. Vào cuối thế kỷ 17 và đầu thế kỷ 18, một loạt các cuộc chiến tranh Nga–Thổ Nhĩ Kỳ đã cắt đứt phần phía đông của tỉnh, Nga cuối cùng sáp nhập toàn bộ Yedisan và Budjak đến giáp sông Danube vào năm 1812.

Tỉnh Edirne được thành lập từ phần phía nam tỉnh Silistra vào năm 1830. Với những cải cách hành chính của Ottoman năm 1864, tỉnh Silistra được tái cấu trúc thành tỉnh Danube.